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Abstract 

This paper examines the unequal error protection capabilities of convolutional 
codes. Both time-invariant and periodically time-varying convolutional encoders are 
examined. The effective free distance vector is defined and is shown to be useful in 
determining the unequal error protection (UEP) capabilities of convolutional codes. 

A modified transfer function is used to determine an upper bound on the bit error 
probabilities for individual input bit positions in a convolutional encoder. The bound 
is heavily dependent on the individual effective free distance of the input bit position. 

A bound relating two individual effective free distances is presented. The bound is a 
useful tool in determining the maximum possible disparity in individual effective free 
distances of encoders of specified rate and memory distribution. The unequal error pro- 
tection capabilities of convolutional encoders of several rates and memory distributions 
are determined and discussed. 

Index Terms: Unequal error protection, effective free distance vector, memory distribu- 

tion, individual bit error probability. 
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1 Introduction 

In conventional channel coding applications, it is assumed that the input symbols to the 
channel are equally likely and that the code provides essentially equal error probability to 
each bit. However, in some applications, certain bit position(s) in the information stream 
are more important than others. For example, the sign bit and high order bits of pulse coded 
modulation (PCM) data are more critical to system performance than the lower order bits 

[1] . In packet switched networks, the header information requires more error protection than 
the data; and in multi-user environments, some users may require more error protection than 
others. In mobile communications, due to severe constraints imposed by the channel, hybrid 
modulation is needed to guarantee reliable transmission and in addition provides unequal 
error protection to the data being transmitted [2]. Systems in which some information is 
non-essential enhancement information, e.g. embedded coding schemes and high definition 
television (HDTV), are also potential application environments. Encoders which provide 
more than one level of error protection to information bits are called unequal error protection 
(UEP) encoders. 

Since the introduction of linear unequal error protection (LUEP) codes by Masmck 
and Wolf [1], many researchers have derived new results for classes of linear block codes 
with unequal error protection for single positions in codewords or for single positions in the 
input information digits. These classes of codes consist of nonsystematic cyclic UEP codes 

[2] , codes derived from difference sets [3], iterative and concatenated designs of UEP codes 
[4], cyclic code classes [5], and LUEP codes derived from shorter codes [6]. 

In this paper, we examine the unequal error protection capabilities of convolutional 
codes by presenting classes of convolutional codes which satisfy the basic property of UEP 
codes, that is, provide unequal error protection for each input information digit. The new 
classes contain both time-invariant convolutional codes (TICC) and periodically time- varying 
convolutional codes (PTVCC). 

The work done in [l]-[7] established the existence of systematic procedures for the 
construction of LUEP block codes. Those methods used either the generator matrix or 
the parity-check matrix for code construction with an assumed optimal decoding method, 
typically majority logic decoding. 

In contrast with the previous LUEP block codes, the UEP convolutional encoders pre- 
sented in this paper lack algebraic structure. For that reason, good encoders are found 
by a computer search procedure. The assumed decoding method is Viterbi decoding for 
short-constraint-lengths, or sequential decoding for long constraint-lengths. 

The paper is organized as follows. In Section 2, convolutional codes are briefly reviewed. 
In Section 3, the effective free distance vector is presented as an alternative parameter to the 
free distance for determining the UEP capabilities on encoders. Section 4, discusses classes of 
convolutional codes which satisfy the UEP property. Section 5 presents a modified transfer 
function from which the UEP capabilities of an encoder can be calculated. A method to 
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Example 1 Consider the rate r = 2/3 convolutional encoder with M — (1,2), K 3, and 
encoding matrices 


G 0 — 


1 0 1 
0 1 1 


; Gi 


0 1 1 
0 0 1 ; 


0 0 0 
1 0 1 


This encoder is shown in Fig. 2. The free distance is 4- 

An (n, k,m) periodically time-varying convolutional encoder with period P can be rep- 
resented by the encoding equation 


v< = u ( g!, 0p © Ut-iG^ © ... © u f _ m G^ )p , (5) 

where (t)p denotes the value of t modulo P , and the encoding matrices G, , i = 0, 1, . . . , m, 
are (k x n) binary matrices. It is assumed that the non-zero input occurs at time 0. For 
example, the periodically time-varying convolutional encoder with period 2 and encoding 
matrices r , r i 


g' 0) = 

■ 1 
0 

1 

1 

1 

0 

0 

II 

1 0 
1 1 

1 

0 

II 

0 

' 0 
0 

1 

0 

1 ■ 
0 

; g‘ x) = 

■ 1 1 
0 0 

0 ‘ 
1 


produces the code sequence 

v = (111 101 001 001 101 100...) 


for the input sequence 


u = (10 11 01 01 11 10...). 


3 The Effective Free Distance Vector 

It is convenient to define an effective free distance vector, d e ff, 35 alternative to the free 
distance as a primary performance parameter for the linear unequal error protection codes. 
The performance criterion based on the effective free distance vector is equivalent to the 
separation vector concept of (n, k) linear codes introduced by Dunning and Robbins [7]. 
Similar vectors have been proposed in [14], [15], [8], [9], [10], [25]. 

Definition 1 For an (n,k,m), k ^ 1, time-invariant convolutional encoder, and an ( n,k,m ) 
periodically time-varying convolutional encoder, the effective free distance vector is defined 
as the k-dimensional vector 


d e ff(£) — (di , di, ,dk ) 


( 6 ) 
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The non-zero path through the trellis with weight 3 is shown by dotted lines. The non-zero 
paths with weight 4 are shown with dark lines. All other paths have weight greater than 4. 
It can be seen that the weight 3 path is created by an input vector sequence that is non-zero 
only in the first input bit position, (01 00). When the input sequences are non-zero in the 
second position, the minimum weight of any path is 4. 

It is important to recognize that the first “1” in the j-th position does not necessarily 
occur at time zero. For instance, the input sequence 10,01,00 is one of the sequences that 
must be considered when determining the second effective free distance, d\, of an encoder 
with two input lines ( k = 2), and M = (1,1). The input sequence 10,10,00 need not be 
considered when determining d\. 

It should be noted that the effective free distance vector is dependent on the encoder 
realization of a code. An example that demonstrates the dependence follows. 


Example 3 The encoder described in 
encoding matrices 


Example 2 and the encoder shown in Figure 5 with 


0 1 
1 1 


;Gi 


0 1 1 

1 0 1 


( 9 ) 


are different realizations of the same code. Figure 6 shows the trellis for the encoder in 
Figure 5. It can be seen that the effective free distance vector for the encoder in this example 
is d e ff = (3,3), which differs from the effective distance vector of the equivalent encoder 
realization discussed in Example 2. 


4 Classes of UEP Convolutional Codes 

We begin this section by restricting the class of convolutional encoders that can be used as 
UEP codes. 

Theorem 2 An (n, l,m) time-invariant binary convolutional encoder can not provide un- 
equal error protection. 

Proof. Consider an (n, 1, m) convolutional encoder with its corresponding trellis diagram. 
Since the code is linear, without loss of any generality, assume the all zero sequence is 
transmitted. A decoding error occurs at time t = k if there exists a path diverging from the 

correct path at time k or prior to it and reemerging later. Let d = {d 0 ,d 1 ,d 2 , } be the 

ordered set of Hamming weights of all paths satisfying the above decoding error. 

Now, assume that a decoding error occurs at time t = k' with k' k. Let d = 

/ d' n d\ do, ) be the ordered set of Hamming weights of all paths that diverged at or 

prior to k 1 and reemerged later. 

Since the underlying Markov process is stationary, the statistics associated with the 
error event at time t = k and t = k' are the same. Therefore, the sets d and d' are equal 
and any information digit has the same free distance. □ 
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will be described and used to develop an upper bound on the average bit error probability for 
a specific input bit position. A method to calculate the modified transfer function for time- 
varying and time-invariant encoders is described. Finally, several examples are presented. 

5.1 A modified transfer function 

The standard two- variable transfer function [11] has the form 

OO OO 

T{X,Y)= £ Y J A h4 .X d .Y b . (10) 

d=dj ree 1 

The average bit error probability for a specific transfer function is bounded by 

P l (E)<(L).'£B d .P d , (11) 

where B d = is the total number of non-zero information bits associated with all 

codewords of weight d, and P d = (^4p(l -p)) << = D d , where D is the Bhattacharyya 
function [22]. For the sake of simplicity, we assume a binary symmetric channel with crossover 
probability p. 

When the individual bit error probability is desired for each of the k input positions, 
then the split-state diagram must be modified before Mason’s formula is applied. Each 
branch label has the new form 


X'Yq°Y { 1 


* r jt- 1 1 


( 12 ) 


where ji is equal to the input bit in the l-th position, and i is the Hamming weight of the 
branch output. Obviously, the sum of the jf s is the Hamming weight of the input vector. 
The transfer function is then calculated. The resulting modified transfer function is 


OO Jd 


A : — 1 * 


(13) 


d=d 


/re< 


j= 1 


where Cdj is the number of paths associated with the j-th input sequence distribution of 
l’s that generates code vectors of weight d , jd is the number of distinct input sequence 
distributions that generate code vectors of weight d , and the entity boj, &i,j, , repre- 

sents a particular input sequence distribution of l’s. The bound for the individual bit error 
probabilities is then 


Pl i] (E) < £ Bf.P d , for 0 < i < k — 1, (14) 

d 

where P 6 (,) (£) is the probability that a bit located in the i-th position of the input vector 
is decoded incorrectly, and B ’J 0 = i ki-Cd,j is the total number of l’s in bit position 
i contained in all input vectors that generate code vectors of weight d. Note that the 
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It is assumed that the discrete-time evolution of these systems follows the following 
pattern: system L\ (convolutional encoder) is on in the time interval i < k < i + 1 and 
system L 2 (convolutional encoder) is on in the time interval i + 1 < k < i + 2, for any z, i 
an integer. It can be shown that the combination of these two linear systems (convolutional 
encoders) results in a linear system (convolutional encoder). 

The state and output equations of the resulting linear system can be described math- 
ematically with the previous state and output equations, by the following reasoning: the 
states £i (e 2 ) belonging to system L\ (L 2 ), at time t = k + 1 can be reached from the states 
e 2 (£ 1 ) belonging to system L 2 ( L \ ) at time t = k, by applying the transition matrix A\ (A 2 ), 
corresponding to system L\ (L 2 ), or from the initial condition matrix B 1 ( B 2 ), the output 
equation T x (T 2 ) of system L x (L 2 ) is obtained by multiplying the output condition matrix 
Ci (C 2 ) by the state matrix e 2 (e x ) of system L 2 (L x ). 

Mathematically, 


System L\ < 


System L 2 \ 


6\{k + 1) = A t {k).£ 2 {k) + Bi{k) 

T t (k) = Ci(k).e 2 (k) 

e 2 (k + 1) = A 2 (k).£i(k) + B 2 (k) 

T 2 (k) = C 2 (k).e i(k) 


The total output equation is 


T(k) = Ti{k) + T 2 {k) 

Solving the equations for £\(k) and £ 2 (k), we have 

£1 = (I — A\A 2 )~ l [A\B 2 + B\) 


£ 2 = A 2 (I — A\A 2 ) l (A\B 2 + B\) + B 2 

The modified transfer function of System 1 is 

Ti(X, Vo, , n_ i) = C x A 2 (I - AiA 2 )-'(AiB 2 + B x ) + B 2 , 


(IS) 

(19) 

(20) 
( 21 ) 
( 22 ) 


the modified transfer function of System 2 is 

T 2 (X, To, , n-i) = c 2 (l - AiA 2 )- x (AiB 2 + B x ), (23) 


and the overall modified transfer function is 

T(X,Y 0 ,...,Y k -i) = Ci A 2 (I - A 1 A 2 )~ 1 {A l B 2 + B x ) + CiB 2 + C 2 {I - AiA 2 )~ 1 {AiB 2 + B x ) 
v (24) 

The system matrices for each convolutional encoder are easily determined from the 
split-state diagram. Let a x (i,j) be the element of A x in row i and column j, b x {i) be the 
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A 2 


X 2 ^ XY x X 3 Y x 
X 2 Y 0 XYo XFo 
X 2 Y 0 Yt XY Q Y x XY 0 Y x 


' X 2 Y x 

Y 0 

X 2 Y 0 Y x 


; C 2 = [ x 2 X X 3 


Using these matrices in (24), we determine that the transfer function is 


T(X,Y 0 ,Y l )=2X 2 Yo+X 2 Y 2 +X 3 Y 0 Y l +X 4 Y 1 +2X 4 Y 0 Y x +X 4 Y 0 2 +X 4 Y 3 +2X 4 Y 2 Y l +X 4 Y 3 Y l + 

(26) 

Then, the average probability of a bit error in position 0 is 

P b (0) < 4 P 2 + Ps + 14 P 4 + • • ■ • 

Similarly, the average bit error for the second input position is 


Pi l) < P 3 + 6P 4 + • • • • 

Therefore, d e ff = (2,3). Finally, the overall average bit error rate is 

P b (E) = l -Pi 0) + l ~Pi l) < 2 P 2 + P 3 + 10P 4 + ... 

z z 

Example 5 Now consider the time-invariant case by assuming that system L\ is the only 
system. 

The previous results may be used to determine the transfer function by setting A 2 — A \ , 
B 2 = B x , and C 2 = C\ in (24). The total transfer function T is then 

r = 2C 1 (/-A 1 )- 1 £i (27) 


Evaluating (27), we have 


T — X 3 Y 0 + 

X 4 (2Y 0 Y x + r 0 2 + Y 2 Y 2 )+ 

X 5 (Y 0 + 3 Y 0 Y 3 + ZY 2 Y X + V 0 3 + 3y o 3 T 2 + 2Y 2 Y 3 + Y 4 Y 3 )+ 
Then, the bounds on the individual bit error probabilities are 


Tj 0) < P 3 + 6A . . . , 


and 


F 6 (1) < 4F, + . . . . 


Therefore, d e ff = (3,4). We remind the reader that the encoder in this example is the 
same encoder discussed in Example 2. The transfer function indicates that there is one code 
sequence of Hamming weight 3 which is generated by an input sequence with one 1 in the 
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6 Bounds 

In this section, a bound on the individual effective free distances for time-invariant convo- 
lutional encoders is derived. Evaluating the bound is a useful tool in identifying encoder 
configurations which possess potential UEP capabilities. In addition, it allows a comparison 
between the effective free distance of a specific encoder and the theoretically optimal effective 
free distance. First, a bound on the Hamming weight of the sum of two vectors with known 
Hamming weights is presented. Then this bound is applied to effective free distances and 
the implications are discussed. 

Let x and y be n-bit binary vectors and let z be the modulo 2 sum of x and y , 

z = ( zi,z 2 , , z n ) (-8) 

= £ 01 / 

= (xi 0 2 / 1 , £2 0 2 / 2 , , x n 0 y n ) 

Assume that the Hamming weights of x and y are known and are w x and w y , respectively. 

It can be shown that the Hamming weight of z is upper bounded by the following relationship 

w z < min {n - w x , u; y } + min {n - w y , w x ) . (29) 

The proof of the bound in (29) is given below. 

There are two cases which result in Z{ — 1 and which contribute to the Hamming weight 
of z. Case 1 occurs when x , is 1 and y t is 0; Case 2 occurs when £, is 0 and y l is 1. The 
Hamming weight of z is equal to the total number of bit positions in which either of the two 
cases appears. Therefore, w z can be upper bounded by the sum of the maximum number of 
occurrences of Case 1 and the maximum number of occurrences of Case 2. The number of 
bit positions in which Case 1 occurs can be no greater than the minimum of the number of 
1 ’s in x and the number of 0’s in y. Similarly, the number of bit positions in which Case 2 
occurs can be no greater than the minimum of the number of 0’s in x and the number of l's 
in y. Therefore, 

w z < min {n - w x ,w y } + min{n - w y ,w x } . (30) 

The bound in (29) can be applied to a convolutional encoder and provides the basis for 
a bound on the effective free distance of a particular input line as a function of the effective 
free distance of another line. 

Recall that a rate R = k/n convolutional encoder with input (message) sequence u = 

(uo, Uj, ), code sequence v = (vo, Vi, ), and memory distribution M = (mo, mi, , m^-i), 

with m 0 < mi < < m k - can be represented by the equation 

Vj = Uj.G 0 0 Uj-i Gi 0 0 .G mfc _j , (31) 

where u,- is a binary k-tuple, is a binary n-tuple , and G,' is a (& x n) binary matrix. 
Recall that the concatenated encoding matrix, G, is the concatenation of the matrices G ; , 

0 < i < mk- 1 , i-e., G = [G 0 |Gi| • • • |G mfc _J. 


P 
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line j. The original encoder has the encoder matrix 



G = [Go|Gi| 

• • • l G m fc _,] 

(38) 



r 0 





ri 


(39) 



. ?k-l m 



— 

Using the appropriate periodic input sequences, we can form two vectors 



r', = 

= ] r «|r.| 

• • • l r «] 
✓ 

(40) 



1 v 

b times 


— 

and 

r 'j - 

1 1 

^ . 


(41) 


c times 



which are valid code sequences. 

Note that w\ = w ff (r',) = bw ,• and w] - w H ( r'j) = cw 3 . From the definition of the 

— 

effective free distance, 

d 3 < w H (r'i © r'j). 

(42) 


Let N = nmax[6(m, + l),c(m_, + 1)]. From the vector bound in (29), 



w H { r', © r'j) < min {/V - w[, u>'} 

(43) 


+ min {jV — . 

(44) 


So, 


- 

d 3 < min |iV — u>', ie'} 

(45) 


+ min | N — w '- , te'j 

(46) 

— 

< [N - ufl + [N - w'J 

(47) 


II 

to 

1 

.6, 

1 

A 

(48) 


Rewriting, 

d : + w'j + w'i < 2N 

(49) 


or 

d 3 + bw{ + cwj <2N. 

(50) 

— 

Since dj < w 3 and d, < u?,, the bound can be loosened to 



bd , + (c+ l)dj <2 N = 2nmax[£>(m, + l),c(mj © 1)] 

(51) 
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in the first do positions. 

Situation a) implies than s° < d 0 - , to ensure that d 0 is the effective distance 

of row 0. In addition, y° is obviously upperbounded by n(mj + 1) — d 0 , By definition, 
dj < W}j{rowj 0 roieO) and wu(rowj 0 roicO) = Sj + yj, so 



dj < 5° + j/° . 

(54) 

Using the upper bounds for 

s° and y®, we obtain 



1 

+ 

£ 

+ 

1 

VI 

■tP 

(55) 

Simplifying, 

d, + rf] < n(m, + 1). 

(56) 

Allowing j = 1 and defining X x = , we have 



d\ + X x < n(mi + 1) 

(57) 

for j = 1 , . . . , k - 1 . 

Because is the number of l’s in the first do positions, and situation b) assumes 
there are at least p] 0’s in those positions, Situation b) implies that d 0 — \^~\ > lj 
Also, because the Hamming weight of row j is no less than dj , 

that 
> 0. 


dj <lj + Vj 

(58) 

It then follows that 

dj < d 0 - [y] + n(m 3 + 1) - do, 

(59) 

which simplifies to 

dj + fyl < n(mj + 1). 

(60) 


We are now left with a residual block code of rate with a row weight vector, 

w > (u>i - (d 0 - Xj), . . . , Wj - {do - Xi ), . . . , w k -i - (d 0 - Xi)) , and an effective distance 
vector d = (d \, . . . , d‘, . . . , c/£_ x ). Repeating the procedure, we rearrange the columns so 
that the first row has only ones in the first Wi - (w 0 - X 1 ) positions, and only zeros in 
the remaining n(m^_ j) — do — (wi — (do — Xi)) = n(mk- 1 ) — W\ — X\ positions. Then for 
j = 2, . . . , k - 1, the portion of the original row j that belongs to the residual code can have 
either: a) > l’ s or b) > p 0’s in the first u>i - (d 0 - X i) positions. 

Again, more variables are defined. Let yj be the number of l’s in the last n(m 3 + 1 ) — 
d 0 _ (y, x _ (d 0 _ positions of row j, s] be the number of l’s in the first w x — (d 0 - Xi) 
positions of row j 0 row 1, and lj be the number of l’s in the first w x — (d 0 — Xi) positions 
of row j. 
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When the non-zero input to a convolutional encoder has length h, the encoder can be consid- 
ered as a block code with 2 hk codewords of length h(rrik - 1 + 1)- Therefore, the free distance 
of the code may be upperbounded [29] by 


dfree ^ 


n 


(mk-i + h) 2 


hk 


2 hk - 1 


,h = 1,2, ■ 


(67) 


The effective distance for a specific input line, j, is the minimum Hamming weight 
among codewords that are associated with inputs that contain at least one 1 on that input 
line. A code generated by the inputs of length h which have at least one 1 on line j is called 
the restricted block code, C). The set of such inputs and outputs may be considered as a 
series of block codes, similar to the approach used for the Plotkin bound. We define C j as 
the number of codewords in the restricted block code C). Then, C k is equal to the total 
number of codewords in the unrestricted block code with the same size input vectors minus 
the number of codewords that are all-zero on line j , or 


(jh 2^ 1) 

(68) 

or 

(69) 

C h = 2 fc(fc- - 1). 

Then, using the bound in (67), dj is upper-bounded by 


. . n(m k -x + h) 2^ k ~ l \2 h -l) ,_ 10 

d >- 2 2U k ~''>{2 h - 1 ) - 1 ’ 

(70) 


for j = 0, • • • , Jb — 1. Note that each effective distance is subject to the same bounding value, 
i.e., the bound is independent of j. 


9 Results 

A non-exhaustive search for encoders that provide unequal error protection was conducted. 
The notation used for the encoding matrices is as follows. For each G;, the rows are given 
in octal representation, aand are separated by commas. For instance, an entry of 370,037 in 
the column labeled G 0 means that the first row of G 0 is 11 111 000 and the second row is 00 
Oil 111. The notation y l indicates that octal digit y appears in / consecutive places in the 
row. For example, the entry 5 2 7 3 represents a row equal to 55777 = 101 101 111 111 111. 
Tables 1 and 2 give the result for rate 2/3 and rate 2/4 encoders, respectively. A primary 
goal of the searches was to find encoders with at least one effective distance greater than 
the free distance of the optimal encoder of the same rate and memory order. A decrease 
in free distance is acceptable. In Table 1, there are four instances in which the higher 
effective free distance is larger than the optimal free distance for rate 2/3 encoders with the 
same state complexity. For M = (1,1), d eff = (3,4) , and d free = 3 for the time-invariant 
convolutional encoder, and d free = 4 for the time- varying convolutional encoder as shown in 
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5, 6,7, and 8 are good UEP encoders in the sense that they have the best (lexicographically) 
effective free distance vector among the encoders with the same rate and state complexity. 
These encoders were found by a heuristic search procedure with its main goal being that of 
finding only the best effective free distance vector. An algorithm [16] was later developed to 
find similar codes. We show in Table 9 two examples of the disparity between the components 
of the effective free distance vector of PTVCC with period 2. The first example shows 
encoders with rate r = 1/2, and memory tyi — 4, and the second example shows encoders 
with rate r = 1/2, and m = 7. 

Bit error rate simulations were performed to verify that the effective free distance is 
an appropriate measure of the UEP capabilities of an encoder. Figures 8 and 9 show the 
bit error rate (BER) plots for the R = 2/3, M = (2,2) encoder with d eff = (4,6) and the 
R = 2/4, M = (1,2) encoder with d = (6,7), respectively, using Viterbi decoding with 
soft decision decoding. Three sets of data points are shown in each plot. The data points 
described by the V are the (simulated) bit error rate for input line 0. Similarly, the data 
points described by the ’o’ are the (simulated) bit error rate for input line 1. The overall 
BERs are marked by ’*’s. For cases in which BER was lower than 10“', data points do not 
appear. It is seen that the lower BER for a specific signal to noise ratio (SNR) is achieved by 
the input position with the larger effective free distance. That is, the effective free distance 
is a valid indication of the UEP capabilities of the encoders. 


10 Conclusions 

This paper discussed the unequal error protection capabilities of time-invariant and time- 
varying convolutional encoders. The effective free distance vector was defined as the perfor- 
mance parameter of interest, and a method to calculate the modified transfer function, and 
therefore the effective free distance vector, of an encoder was presented. An upper bound 
on the effective free distance vector for time-invariant encoders was derived. The bound is 
not tight in all cases, but it provides a quick method to evaluate if unequal error protec- 
tion is possible for specific encoder configurations before searches are performed. Results of 
computer searches for encoders which provide unequal error protection were listed. Typi- 
cally, an increase in the effective free distance of one position is accompanied by a reduction 
in the effective free distance of another position, relative to the free distance of the opti- 
mal encoder. However, a number of encoders that maintain the optimal free distance while 
providing unequal error protection were found. 
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Unit Memory Encoders 

Rate 

Encoding Matrices 

Eff. Free Dist. 

Free Dist. 

k/n 

Go 

Gi 

deff 

dfree 

2/5 

31,26 

25,33 

(6,7) 

6 

2/8 

370,037 

174,237 

(10,11) 

10 

2/11 

3163,1755 

1077,3760 

(14,15) 

14 

2/14 

37700,03477 

37760,01777 

(18,19) 

18 

2/17 

003777,377700 

201777,177760 

(22,23) 

22 

2/20 

3777600,0017777 

0777740,3007777 

(26,27) 

26 


Table 3: Time-Invariant UEP Encoders 
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Memory Elements m = 2 

Period 2 

Rate 

Encoding Matrices 

EfF. Free Dist. 

Free Dist. 

k/n 

Encoder 1 

Encoder 2 

deff 

d free 

1/4 

5 2 7 2 

57 3 

( 10 , 11 ) 

10 

1/7 

5 3 7 4 

5 2 7 5 

(18,19) 

18 

1/10 

5476 


(26,27) 

26 

1/13 

5 5 7 8 

5 4 7 9 

(34,35) 

34 

1/16 

5 6 7 10 

5 5 7 n 

(42,43) 

42 

1/19 

5 7 7 12 

5 6 7 13 

(50,51) 

50 

1/22 

5 8 7 14 

5 7 7 15 

(58,59) 

58 


Table 5: Time- Varying UEP Encoders 
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Memory Elements m = 3 

Period 2 

Rate 

Encoding Matrices 

Eff. Free Dist. 

Free Dist. 

k/n 

Encoder 1 

Encoder 2 

d e /f 

dj ree 

1/8 

1 1 2 , 13 2 , 17 4 

13 3 , 15 3 , 17 2 

r (26,27) 

26 

1/11 

13 4 , 15 3 , 17 4 

11, 13 4 , 15 3 , 17 3 

(36,37) 

36 




Memory Elements rm 

=3 

djree — 16 

Period 3 ^ 

Rate 

Encoding Matrices 

Eff. Free Dist. Vector 

k/n 

Encoder 1 

Encoder 2 

Encoder 3 

d € ff 

1/5 

13 2 , 15, 17 2 

11,13,15, 17 2 

13 2 , 15 2 , 17 

(16,16,17) 


Table 7: Time- Varying UEP Encoders 
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Memory Elements m = 4 

f optimal dj ree = 7 

T Period 2 

Rate 

Encoding Matrices 

Eff. Free Dist. 

k/n 

Encoder! 

Encoder2 

d e ff 

1/2 

23,35 

31,31 

(5,6) 

1/2 

23,35 

37,31 

(5,7) "1 

1/2 

23,35 

33,33 

(6,7) f 

1/2 

23,35 

35,37 

(6,8) 

1/2 

23, 35 

37,23 

(7,7) 

1/2 

23,35 

37,25 

(7,8) 

1/2 

23,35 

27,27 

(7,8) 

1/2 

23,35 

27,35 

(7,8) 

1/2 

23, 35 

35,35 

(7,8) 


] Memory Elements m=7 

optimald/ree = 10 

Period 2 

Rate 

Encoding Matrices 

Eff. Free Dist. 

k/n 

Encoder! 

Encoder2 

deff 

1/2 

247,371 

247, 357 

(8,9) 

1/2 

247,371 

247,373 

(8,10) 1 

1/2 

247,371 

247,377 

(8,10) 

1/2 

247,371 

353,333 

(8,12) 

1/2 

247,371 

331,331 

(9,9) 

1/2 

247,371 

331,353 

(9,10) 

1/2 

247,371 

331,357 

(9, 10) 

1/2 

247,371 

331,333 

(10,10) 

1/2 

247,371 

247, 333 

(10,11) 


Table 9: Time-varying UEP encoders 
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Figure 2: A Specific (3,2,2) Convolutional encoder 
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Figure 6: Trellis for a specific (3, 2) encoder 
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SNR (E b /N o , dB) 

Figure 8: BER plot for R = 2/3, M = (2,2) encoder 





SNR (E b /N 0 ,dB) 


Figure 9: BER plot for R = 2/4, M = (1,2) encoder 




